Analytic Machines
نویسندگان
چکیده
In this paper we present some results about analytic machines regarding the power of computations over Q or R solutions of di erential equations and the stability problem of dynamical systems We rst explain the machine model which is a kind of Blum Shub Smale machine enhanced by in nite convergent computations Next we com pare the computational power of such machines over the elds Q and R showing that nite com putations with real numbers can be simulated by in nite converging computations on rational num bers but the precision of the approximation is not known during the process Our attention is then shifted to ordinary di erential equations ODEs dynamical systems described by ODEs and the un decidability of a class of stability problems for dy namical systems
منابع مشابه
P != NP for the Reals with Various Analytic Functions
We show that non-deterministic machines in the sense of [BSS] defined over wide classes of real analytic structures are more powerful than the corresponding deterministic machines.
متن کاملReal Analytic Machines and Degrees
We study and compare in degree-theoretic ways (iterated Halting oracles analogous to Kleene’s arithmetical hierarchy, and the Borel hierarchy of descriptive set theory) the capabilities and limitations of three models of real computation: BSS machines (aka real-RAM) and strongly/weakly analytic machines as introduced by Hotz et al. (1995).
متن کاملThree-dimensional analytic model for permanent magnet electric machines with finite core length
An analytically extended PM model with fictitious PM arrays is presented in the paper for solving the field problem of PM electric machines in three dimensions. To consider the effect of finite core length, each PM array is assumed to face a fictitious core array together with the actual armature core. By using the analytic approach and the PM model presented, the three-dimensional field proble...
متن کاملRobust Simulations of Turing Machines with Analytic Maps and Flows
In this paper, we show that closed-form analytic maps and flows can simulate Turing machines in an error-robust manner. The maps and ODEs defining the flows are explicitly obtained and the simulation is performed in real time.
متن کاملStatistical Prediction of Task Execution Times Through Analytic Benchmarking for Scheduling in a Heterogeneous Environment
In this paper, a method for estimating task execution times is presented, in order to facilitate dynamic scheduling in a heterogeneous metacomputing environment. Execution time is treated as a random variable and is statistically estimated from past observations. This method predicts the execution time as a function of several parameters of the input data, and does not require any direct inform...
متن کاملSensorless Speed Measurement of AC Machines Using Analytic Wavelet Transform
A new method for sensorless speed estimation of ac machines, using the analytic wavelet transform of the stator current signal, is proposed for a direct torque control drive. A comparison with results obtained using the short-time Fourier transform is included. The proposed method can be implemented in real time on a digital signal processor. The time–frequency resolution obtained and the compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 219 شماره
صفحات -
تاریخ انتشار 1995